Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению - граф (graph)
Связанные словари
Граф (graph)
граф (graph)
непустое конечное мн-во узлов (вершин), а также ребер (дуг), соединяющих пары разл. вершин. Если ребро /соединяет вершины vi и vi, то принято говорить, что vi и v>2 инцидентны /, а сами вершины называются соседними. Если каждому ребру приписано направление, то Г. называется ориентированным, или орграфом. Г. обычно представляют в наглядной форме, изображая вершины точками, а ребра линиями. Такое представление полезно по причине наглядности, но непригодно для машинной обработки. При обработке на ЭВМ наиболее удобно представление Г. в виде матрицы инцидентности. Г. является удобной моделью матем. разл. процессов, протекающих в логистических системах, и имеет ряд практических приложений. См., напр., Задача о кратчайшем пути.
Рейтинг статьи:
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 870 | |
2 | 572 | |
3 | 557 | |
4 | 461 | |
5 | 427 | |
6 | 417 | |
7 | 371 | |
8 | 352 | |
9 | 339 | |
10 | 336 | |
11 | 329 | |
12 | 325 | |
13 | 316 | |
14 | 314 | |
15 | 289 | |
16 | 283 | |
17 | 280 | |
18 | 278 | |
19 | 251 | |
20 | 244 |